a=input()
s1=""
for c in a:
    if c=='(':
        s1=s1+c
    if c==")":
        if len(s1)>0:
            if s1[len(s1)-1]=="(":
                s1=s1[:-1]

    
for c in a:
    if c=='[':
        s1=s1+c
    if c=="]":
        if len(s1)>0:
            if s1[len(s1)-1]=="[":
                s1=s1[:-1]

    
for c in a:
    if c=='{':
        s1=s1+c
    if c=="}":
        if len(s1)>0:
            if s1[len(s1)-1]=="{":
                s1=s1[:-1]

    
for c in a:
    if c=='<':
        s1=s1+c
    if c==">":
        if len(s1)>0:
            if s1[len(s1)-1]=="<":
                s1=s1[:-1]
if len(s1)==0:
    print("true")
else: 
    print("false") 
